Inexact Newton–Landweber iteration for solving nonlinear inverse problems in Banach spaces
نویسنده
چکیده
By making use of duality mappings, we formulate an inexact Newton– Landweber iteration method for solving nonlinear inverse problems in Banach spaces. The method consists of two components: an outer Newton iteration and an inner scheme providing the increments by applying the Landweber iteration in Banach spaces to the local linearized equations. It has the advantage of reducing computational work by computing more cheap steps in each inner scheme. We first prove a convergence result for the exact data case. When the data are given approximately, we terminate the method by a discrepancy principle and obtain a weak convergence result. Finally, we test the method by reporting some numerical simulations concerning the sparsity recovery and the noisy data containing outliers. (Some figures may appear in colour only in the online journal)
منابع مشابه
Inexact Newton-Landweber Iteration in Banach Spaces with NonSmooth Convex Penalty Terms
By making use of tools from convex analysis, we formulate an inexact NewtonLandweber iteration method for solving nonlinear inverse problems in Banach spaces. The method consists of two components: an outer Newton iteration and an inner scheme. The inner scheme provides increments by applying Landweber iteration with non-smooth uniformly convex penalty terms to local linearized equations. The o...
متن کاملNewton-type regularization methods for nonlinear inverse problems
Inverse problems arise whenever one searches for unknown causes based on observation of their effects. Such problems are usually ill-posed in the sense that their solutions do not depend continuously on the data. In practical applications, one never has the exact data; instead only noisy data are available due to errors in the measurements. Thus, the development of stable methods for solving in...
متن کاملLandweber-kaczmarz Method in Banach Spaces with Inexact Inner Solvers
In recent years Landweber(-Kaczmarz) method has been proposed for solving nonlinear ill-posed inverse problems in Banach spaces using general convex penalty functions. The implementation of this method involves solving a (nonsmooth) convex minimization problem at each iteration step and the existing theory requires its exact resolution which in general is impossible in practical applications. I...
متن کاملA Kaczmarz Version of the REGINN-Landweber Iteration for Ill-Posed Problems in Banach Spaces
In this work we present and analyze a Kaczmarz version of the iterative regularization scheme REGINN-Landweber for nonlinear ill-posed problems in Banach spaces [Jin, Inverse Problems 28(2012), 065002]. Kaczmarz methods are designed for problems which split into smaller subproblems which are then processed cyclically during each iteration step. Under standard assumptions on the Banach space and...
متن کاملInexact Newton Regularization Using Conjugate Gradients as Inner Iteration
In our papers [Inverse Problems, 15, 309-327,1999] and [Numer. Math., 88, 347-365, 2001] we proposed algorithm REGINN being an inexact Newton iteration for the stable solution of nonlinear ill-posed problems. REGINN consists of two components: the outer iteration, which is a Newton iteration stopped by the discrepancy principle, and an inner iteration, which computes the Newton correction by so...
متن کامل